Solver

Optimal method (lingo 11)

GA algorithm (visual C++)

Problem

Sce/cus/DC/veh

Objective function

Run time

State

Objective function

Run time

Gap%

Medium

2.1

3/5/2/2

17737.7

5h limit

local

18898.6

1.51

6.5

2.2

3/6/2/2

32459.7

8h limit

local

32761.3

1.6

0.93

2.3

3/6/3/3

5194.18

12h limit

local

53557.72

1.67

3.11

2.4

3/8/2/2

55636.05

24h limit

local

60851

1.67

9.37

2.5

3/8/3/3

73560.14

32h limit

local

72416.27

1.67

−1.55

Large

3.1

3/15/4/4

-

unknown

85662.19

2.87

-

3.2

3/20/6/5

-

unknown

91007.8

2.4

-

3.3

3/40/12/12

-

unknown

111279

4.63

-

3.4

3/150/15/15

-

unknown

1096170.5

8.52

-